# def digit(number):
#     return number%2==0
#
# def digit(number):
#     return number//1 and number%number==0

number=int(input())
if number<2:
    print("False")
else:
    for i in range(2,number):
        if number%i==0:
            print("False")
            break
    else:
        print("True")